Winding Numbers for Networks with Weak Angular Data

نویسنده

  • ROBERT GHRIST
چکیده

We consider a network of nodes in the plane whose locations are unknown but for which the nodes establish communication links based on proximity, as in an ad hoc wireless network. Given a node in the network and a cycle disjoint from the node, we want the network to compute the winding number and determine, in particular, whether the cycle surrounds the node in the plane. We assume that nodes possess unique IDs, a sharp notion of proximity, and, to various degrees, a weak form of angular ordering between neighbors. We give algorithms for computing winding numbers in networks with varying sensing capabilities and architectures with regards to angular data of neighbors. In all instances, we are motivated to compute the minimal sensing required to compute winding data rigorously. This takes the form of investigating varying amounts of uncertainty in angular readings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل‌سازی حالت گذرای حرارتی در ترانسفورماتور چند سیم‌پیچه دوطبقه مبتنی بر روش تفاضلات محدود و شبکه‌های عصبی مصنوعی

Nowadays, multi-winding transformers are widely used in traction systems and steel manufacturer.  Multi-winding transformer that is used in these systems has especial geometry (that is usually called as split-winding transformer) and encounters with serious magnetic and thermal difficulties. According to the special geometry of split-winding transformer, studding the transient thermal behavior ...

متن کامل

Exact Modeling and Simulation of Saturated Induction Motors with Broken Rotor Bars Fault using Winding Function Approach

Winding function method (WFM) provides a detailed and rather simple analytical modeling and simulation technique for analyzing performance of faulty squirrel-cage induction motors (SCIMs). Such analysis is mainly applicable for designing on-line fault diagnosis techniques. In this paper, WFM is extended to include variable degree of magnetic saturation by applying an appropriate air gap functio...

متن کامل

Nonlinear Single-Armed Spiral Density Waves in Nearly Keplerian Disks

Single-armed, stationary density waves can exist even in disks with only weak selfgravity, provided that the rotation curve is dominated by a central mass. Such waves could play a significant role in the transport of angular momentum. By variational methods, we derive nonlinear versions of the dispersion relation, angular momentum flux, and propagation velocity in the tight-winding limit. The p...

متن کامل

Magnetic Saturation Impacts on Fault Analysis of Squirrel-Cage Induction Motors using Winding Function Approach

Multiple coupled circuit modeling of squirrel-cage induction motors, or winding function approach is the most detailed and complete analytical model used to analyze the performance of the faulty induction motors. This paper extends the above-mentioned model to a saturable model including variable degrees of the saturation effects using an appropriate air gap function and novel techniques for lo...

متن کامل

Observing Correlated Production of Defects and Antidefects in Liquid Crystals

We present observations of strength one defects and antidefects formed in isotropic-nematic phase transition in a thin layer of nematic liquid crystals, using a cross-polarizer setup. We measure the widths of the distributions of net winding number in small regions, and determine the exponent characterizing the correlation between defects and antidefects to be 0.26±0.11, in very good agreement ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006